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(57) Abstract 



An apparatus and method is provided for deriving the current network location of a cellular phone within a Cellular Mobile Telephone 
System (10). The cellular phone (18) stores its previous network locations and links denning its movement between the previous network 
locations (12, 14) in a memory. Upon start-up, the cellular phone processes the stored data such that the most recently visited network 
location is searched for service. If no service is found, the cellular phone searches for service in network locations that are linked to the 
most recently visited network location. If service is still not found, the cellular phone continues with a linear search or a geographical 
search through the previously visited network locations. While searching a selected network location, the cellular phone scans the frequency 
channels in the selected network from the most utilized channel to the earliest utilized channel. If no service, is found on the utilized 
channels, the cellular phone searches for service on channels in the selected network location that have not been previously utilized by the 
cellular phone. 
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METHOD FOR LOCATING A MOBILE STATION USING PREVIOUS NETWORK 

LOCATION DATA 



Background of the Invention 
5 Field of the Invention 

This invention relates generally to an apparatus and method for selecting a network 
upon power-up of a cellular phone, and more specifically to an apparatus and method for 
deriving the current network location of a cellular phone from the previous movement of the 
cellular phone within a Code-Division Multiple Access (CDMA) Cellular Mobile Telephone 
1 0 System (CMTS). 

Related Art 

A Cellular Mobile Telephone System (CMTS) is typically divided into multiple 
geographical areas known as systems. The systems are sub-divided into sub-geographical 
areas known as networks. Each network contains a base station that communicates with all 

1 5 the mobile stations (e.g., cellular phones) within the network via the air. Systems are labeled 
with an identification called the system identification (SID), and networks within a system 
are given a network identification (NTD). Therefore, as shown in FIG. 1 , every network and 
associated base station can be identified by an SID/NID pair. 

A mobile station stores a list of one or more home SID/NTD pairs. The mobile station 

20 is categorized as roaming if the mobile station's home SID/NID pair does not match the 

SID/NID pair of the mobile station's current location. The mobile station is categorized as a 
foreign NTD roamer if one of the stored SIDs matches with the current network's SID. The 
mobile station is categorized as a foreign SID roamer if none of the stored SEDs match the 
current network's SID. The mobile station, based on this information along with some 

25 parameters stored in its permanent memory, makes a determination about the type of service 
available when roaming. 

Upon power-up, the mobile station attempts to register with its home base station in 
its home SID/NID pair. Traditionally, the mobile station attempts to access the home mobile 
station by sequentially scanning a list of frequency channels associated with the home 

30 SID/NID pair. However, if the mobile station is roaming, the mobile station will not be able 
to register with its home base station. If this is the case, the mobile station sequentially scans 
lists of frequency channels associated with foreign networks. The scanning is traditionally 
carried out in a sequential manner starting with the foreign networks located within the home 
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system and proceeding through a list of foreign SID/NID pairs. As can be appreciated, the 
sequential scanning of multiple frequency channels within multiple SID/NID pairs can take a 
considerable amount of time. 

One available time reduction method is disclosed in U.S. Patent No. 5,517,677 to 
5 Moon. The Moon patent is directed to a method of weighting a list of networks within a given 
system. Using the Moon method, a mobile station maintains an adaptive queue of previously 
accessed networks. By maintaining the adaptive queue the mobile station can scan frequently 
visited networks in a weighted fashion since the most frequently visited network should have 
the greatest number of entries in the adaptive queue. In operation, the first network in the 

1 0 adaptive queue is scanned if the mobile station fails to access a home network. If the mobile 
station is unable to access the first network in the adaptive queue, the mobile station scans a 
network that is adjacent to the first network. If the mobile station fails to access the adjacent 
network, the mobile station scans a first network selected from a universal table of networks. 
If the mobile station fails to access the network from the universal list of networks, the 

1 5 mobile station repeats its scan of the home network. If the repeated scan fails, the mobile 
station scans the second network in the adaptive queue of networks. If the scan fails, the 
mobile station scans a network adjacent to the second network. If the scan fails, the mobile 
station attempts to access the second network on the universal table. This cyclic method is 
repeated until a network is accessed or until all the networks on the universal table are 

20 scanned. 

Although the Moon method is an improvement over the conventional sequential 
scanning of networks, the Moon method has a number of drawbacks. One drawback is that 
the scanning sequence in the Moon method only attempts to access a single frequency 
channel for each scanned network. Another drawback is that the Moon method does not 
25 record the network movement of the mobile station. Due to these drawbacks, the scanning 
sequence in the Moon method can take a considerable amount of time. 

In view of the foregoing, it can be seen that there is a need for a method and apparatus 
that reduces the amount of time diat is needed for a mobile station to access a network upon 
power-up. The present invention provides a method and apparatus to meet this need. 

30 Summary of the Invention 

To address the shortcomings of the available art, the present invention provides an 
apparatus and method for deriving the current network location of a cellular phone within a 
Cellular Mobile Telephone System. The cellular phone stores its previous network locations 
and links defining its movement between the previous network locations in a memory. Upon 
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start-up, the cellular phone processes the stored data such that the most recently visited 
network location is searched for service. If no service is found, the cellular phone searches 
for service in network locations that are linked to the most recently visited network location. 
If service is still not found, the cellular phone continues with a linear search or a geographical 
5 search through the previously visited network locations. While searching a selected network 
location, the cellular phone scans the frequency channels in the selected network from the 
most utilized channel to the least utilized channel or from the most recently utilized channel 
to the earliest utilized channel. If no service is found on the utilized channels, the cellular 
phone searches for service on channels in the selected network location that have not been 

1 O previously utilized by the cellular phone. 

In one advantageous feature of the present invention, a method of selecting a network 
within a cellular system upon power-up of a mobile station is provided. The method 
comprising the steps of recording a plurality of previously visited network locations for the 
mobile station, recording a plurality of links that define the mobile station's movement 

1 5 between the plurality of previously visited network locations, deriving a current network 
location of the mobile station from the recorded pluralities of previously visited network 
locations and links, and accessing a channel that serves the derived network location. 

In another advantageous feature of the present invention, an apparatus for determining 
a mobile station's location within a cellular system is provided. The apparatus includes means 

20 for recording a plurality of network locations previously visited by the mobile station, means 
for recording a plurality of links that define the mobile station's movement between the 
plurality of previously visited network locations, means for deriving a current network 
location of the mobile station from the recorded pluralities of previously visited network 
locations and links, and means for accessing a channel that serves the derived network 

25 location. 

The foregoing and other features and advantages of the invention will be more readily 
understood upon consideration of the following detailed description of certain preferred 
embodiments of the invention, taken in conjunction with the accompanying drawings. 

Brief Description of the Drawings 

30 FIG. 1 is a diagrammatic view of a conventional Cellular Mobile Telephone System 

(CMTS); 

FIG. 2 is a diagrammatic view of a cellular system in which the present invention 
operates; 

FIG. 3 is a table illustrating a roaming list of the present invention; 
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FIG. 4 is a table illustrating a list of preferred frequency channels of the present 
invention; 

FIG. 5 is a global table containing a list of accessed SED/NID pairs and 
interconnecting links of the present invention; 
5 FIG. 6 is a diagrammatic view of links interconnecting SED/NID pairs of the present 

invention; 

FIG. 7A is a table illustrating a frequency channel history list of the present invention; 
FIG. 7B is a table illustrating an unused frequency channel list of the present 
invention; 

1 0 FIG. 8 is a diagrammatic view of one example of a mobile station deriving its location 

using the method of the present invention; 

FIG. 9 is a diagrammatic view of another example of a mobile station deriving its 
location using the method of the present invention; and 

FIG. 10 is a flowchart illustrating a preferred method of SDD/NID pair determination 
15 of the present invention. 



Detailed Description of the Preferred Embodiments 

Referring now to FIG. 2, a cellular system 10 in which the present invention operates 
is shown. Preferably, cellular system 10 is a Code-Division Multiple Access (CDMA) system 
in which communications are differentiated from each other by a unique code rather than by a 

20 frequency assignment or frequency and time slot assignments. Cellular system 10 includes a 
plurality of base stations 12, 14, 16 and a mobile station 18 (e.g., cellular phone). Each base 
station 12, 14, 16 in cellular system 10 is uniquely identified by its SED/NID pair. For 
example, base station 12 is located in SEDj/NIDi , base station 14 is located in SID1/NID2, 
and base station 16 is located in SED1/NID3. Upon power-up, mobile station 18 must 

25 determine its location in cellular system 10 in order to communicate with base station 16. In 
other words, mobile station 14 must determine that it resides in SED1/NID3 in order to 
communicate with base station 16. As discussed in greater detail below, mobile station 18 
derives its location in system 10, or a plurality of systems as shown in FIGS. 6 and 9, by 
accessing data stored in a permanent memory and processing the accessed data in accordance 

30 with the methods of the present invention. 

Referring now to FIG. 3, a roaming list 20 of preferred systems and networks is stored 
in the permanent memory of mobile station 18. Roaming list 20 may include, for example, a 
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list of preferred systems (SIDi-SIDio) as well as the networks (NIDi, NID2,-..) found within 
the preferred systems. 

Referring now to FIG. 4, a list 22 of preferred frequency channels for each SID/NED 
pair contained in roaming list 20 (FIG. 3) is stored in the permanent memory of mobile 
5 station 18. 

Mobile station 18 has no travel history stored in its memory the first time mobile 
station 18 powers-up. Therefore, at the first power-up, mobile station 18 attempts to derive its 
network location in the cellular system by sequentially proceeding through the SED/NED pairs 
in roaming list 20 (FIG. 3) and scanning the preferred frequency channels in list 22 (FIG. 4) 

1 0 for a selected SED/NID pair. The scanning process continues until a communication with a 

base station occurs over a channel associated with one of the preferred SED/NED pairs or until 
all of the preferred SED/NED pairs, and associated channels, are scanned. If all the preferred 
SED/NED pairs are scanned and mobile station 18 has not communicated with a base station, 
the mobile station 18 informs a user that the SID/NID determination has failed. 

1 5 Referring now to FIG. 5, a global table 24 is stored in the permanent memory of 

mobile station 18. Global table 24 includes a listing 26 of recently accessed SID/NID pairs. 
Listing 26 arranges the pairs from the most recently accessed SID/NTD pair 28 to the earliest 
accessed SED/NID pair 30. Listing 26 preferably has a predetermined finite number of entries 
(e.g., 100 SDD/NID pairs). Once listing 26 reaches its predetermined limit, the earliest 

20 accessed SID/NTD pair is removed from listing 26 every time a newly accessed SID/ NED 
pair is added to listing 26. It should be noted that listing 26 may include foreign SED/NED 
pairs that are not found in the roaming list 20 (FIG. 3). 

Global table 24 further includes link data 32 associated with each SED/NID pair in 
listing 26. As described in further detail below> the link data tracks the movement of mobile 

25 station 18 between the SID/NED pairs. The link data includes the identity 34 of the linked 

SED/NED pair, a frequency tag 36 that describes how often the link has been accessed, a time 
stamp 38 that includes the date and time that the link was last accessed, and a link direction 
40. The link direction 40 may be unidirectional or bi-directional, and inward or outward. 

The link data 32 is dynamically formed in real time and is updated as mobile station 

30 1 8 moves among the SID/NID pairs. There may be a predetermined limit on the number of 
links that can be associated with a listed SED/NED pair. If the number of links exceeds the 
predetermined limit, a memory manager prioritizes the links and replaces the lowest priority 
links with new links. Some; examples of low priority links are the least accessed and oldest 
external links, and the least accessed and oldest internal links. It should be noted that any 

35 SED/NID pair in listing 26 cannot be linked to an SED/NED pair that is not in listing 26. 
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Although not shown in global table 24, the links between the SED/NID pairs are 
classified as follows. Links connecting adjacent networks within the same system are 
Adjacent Internal Links. Links connecting adjacent networks within different systems are 
Adjacent External Links. Links connecting adjacent networks within a foreign system are 
5 Adjacent Internal Foreign Links. Links connecting adjacent networks within different foreign 
systems are Adjacent External Foreign Links. 

If mobile station 18 powers-up on a system that is different than the system that 
mobile station 18 powered-down on, the link interconnecting the two systems is further 
classified as being a Virtual Link. The Virtual Link specifies the NED of the system that 
1 0 mobile station 18 powered-up in but does not specify the NED of the system that mobile 

station 18 powered-down in. If the adjacency between the two systems is later confirmed the 
Virtual Link will be re-classified as an Adjacent Link. 

When a user powers down mobile station 18 in one system and powers up mobile 
station 18 in another system the link is characterized as being external. If, in addition, mobile 
1 5 station 1 8 powers up on a foreign system then the link is characterized as being foreign and 

external. If mobile station 18 moves from one network to another network in the same system 
during one power-up cycle, the link between the two networks is characterized as being 
internal. 

Referring now to FIG. 6, examples of linked SIEVNID pairs are shown. Link 42 
20 indicates that mobile station 1 8 moved from SIDi/NEDi to SED2/NED2. Link 42 is 

characterized as being adjacent and external, i.e, link 42 interconnects two networks that are 
adjacent to each other but reside in different systems. Link 44 indicates that mobile station 18 
moved from SED2/NID2 to SID 2 /NIDi. Link 44 is characterized as being virtual adjacent and 
internal, i.e, link 44 interconnects two networks that may be adjacent to each other and reside 
25 in the same system. Link 46 indicates that mobile station 1 8 moved from SID2/NID2 to 
SDD4/NID8. Link 46 is characterized as being virtual adjacent and external, i.e, link 46 
interconnects two networks that may be adjacent to each other and reside in different 
systems. Link 48 indicates that mobile station 18 moved from SED2/NID2 to SrDi/NTD 3 . Link 
48 is characterized as being virtual adjacent and external, i.e, link 48 interconnects two 
30 networks that may be adjacent to each other and reside in different systems. Link 49 indicates 
that mobile station 18 moved from SEDi/NID! to SID1/NED3. Link 49 is characterized as 
being adjacent and internal, i.e., link 49 interconnects two adjacent networks in the same 
system. 

* Referring now to FIG. 7A, a channel history list 50, for each S ED/NED pair listed in 
35 the global table 24 (FIG. 5), is stored in the permanent memory of mobile station 18. Channel 
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history list 50 contains records for every channel accessed in a specific SED/NED pair. Each 
record contains a channel number 52, a time stamp 54 indicating the last time the channel 
was accessed, and utilization data 56 that indicates the average utilization of a given channel. 
The channel history list 50 may be arranged from most recently utilized to earliest utilized (as 
5 shown in FIG. 7A) or may be arranged from most often utilized to least often utilized. The 
time stamp and utilization data is updated every time mobile station 18 visits a given 
SID/NID pair. 

The average utilization of a channel is derived, and updated, using the following 
equations: 

1 0 Average Utilization = (Channel Utilization + Previous Average Utilization)/2 

Channel Utilization - (SUM(t)/T(total))* 100 
Wherein "t" is equal to the time spent on the channel for a specific SID/NID pair, and "T" is 
equal to the total time spent in the specific SID/NID pair the last time mobile station 1 8 was 
powered up. 

1 5 Referring now to FIG. 7B, in conjunction with FIG. 7A, a list 58 of unused channels 

for a specific SID/NID pair is also stored in the permanent memory of mobile station 18. List 
58 contains frequency channels that have not been utilized by mobile station 18 when mobile 
station 1 8 traveled in the selected SID/NID pair. As described in further detail below, mobile 
station 18 initially scans the channel history list 50 (FIG. 7A) after power-up. However, if 

20 mobile station 18 is unable to communicate with the base station over one of the previously 
utilized channels, then mobile station 1 8 scans the unused channel frequencies stored on list 
58. If a channel on list 58 is utilized, the channel is added to the channel history list 50 (FIG. 
7A) and deleted from list 58. 

Referring now to FIG. 8, one example of location derivation using the method of the 

25 present invention is shown. In this example mobile station 18 is deriving its location in a 

single system 60 having a number of linked networks. If mobile station 18 powered-down in 
SEDi/NIDi, on power-up, mobile station 18 initially scans the frequency channels contained 
in channel history list 50 (FIG. 7A) in an attempt to communicate with a base station residing 
in SEDi/NIDi. If the communication attempt fails, mobile station 18 scans the frequency 

30 channels contained in unused channel list 58 (FIG. 7B) in an attempt to communicate with 
the base station residing in SED|/NIDi. If this communication attempt also fails, mobile 
station 18 searches global table 24 (FIG. 5) to determine which SID/NID pairs are linked to 
SID t /NID|. Assuming that. the global table indicates that SID1/NID4 and SED1/NID2 are 
linked to SIDt/NIDi (links 62 and 64), mobile station 18 may select either the most recently 

35 visited SID/NID pair or the most frequently visited SID/NID pair. If, after scanning the 
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frequency channels found in lists 50 (FIG. 7A) and 58 (FIG. 7B), mobile station 18 detects no 
service from the selected SID/NED pair (e.g., SED1/NED4), mobile station 18 selects the next 
SED/NID pair (e.g., SDD1/NID2) from the global table 24 and scans the corresponding 
frequency channels found in lists 50 (FIG. 7 A) and 58 (FIG. 7B). If no service is detected, 
5 mobile station 18 scans the frequency channels of any networks that are adjacent to the 
previously scanned networks and reside in the same system. In the case of FIG. 8, mobile 
station 18 will scan SED1/NTD3 and will create a link 66 between SIDj/NTDi and SID1/NID3 
if service is found in SID1/NID3. 

Referring now to FIG. 9, another example of location derivation using the method of 

1 0 the present invention is shown. In this example mobile station 1 8 is deriving its position in 
multiple systems 70 and SID/NTD pairs. More particularly, mobile station 18 is 
geographically searching multiple systems 70 that do not have any linked SID/NID pairs. 
Multiple systems 70 includes SE>i (NIDi andNID 2 ), SID 2 (NTDi, NLD2, andNED 3 ), and SED3 
(NIDi and NTD 4 ). If mobile station 1 8 powered-down in SID1/NID1, on power-up, mobile 

1 5 station 18 initially scans the frequency channels in SED1/NID1 as previously discussed. If 
mobile station 18 does not detect service in SEDt/NIDi, mobile station 18 geographically 
searches the multiple systems 70 as follows. First, mobile station 18 searches for service in 
networks that are internally adjacent to SDDj/NIDi, i.e., SID1/NID2. Next, if no service is 
found, mobile station 18 searches for service in SED/NID pairs that are externally adjacent to 

20 SID1/NID1, i.e., SED 2 (NID 1 ,NID 2 , andNED 3 ). Afterwards, if no service is found in the 

externally adjacent SID/NED pairs, mobile station 18 searches for service in SID/NID pairs 
that are virtually externally adjacent to SID1/NID1, i.e., SLD 3 (NIDi and NTD 4 ). 

If service is still not detected, mobile station 18 may continue searching for service in 
SED/NID pairs using one of two methods. First, sequentially searching each remaining 

25 SED/NID pair in global table 24 (FIG. 5). Second, selecting the next most recently visited 
SED/NID pair in global table 24 (FIG. 5) and repeating the geographical search method of 
FIG. 9. 

Referring now to FIGS. 1 OA- 10C, a flowchart illustrating a preferred method of the 
present invention is shown. Initially, at step 80, mobile station 18 selects the most recent 

30 SID/NED pair stored in global table 24 (FIG. 5). Next, at step 82, mobile station 18 searches 
for service in the selected SID/NTD pair by scanning the frequency channels in the selected 
SID/NED pair. Mobile station 18 initially scans the frequency channels in channel history list 
50 and, if no service is found, then scans the frequency channels in unused channel list 58. If 
service is detected, at step 84, mobile station 18 informs the user, at step 86, that the SID/NID 

35 pair determination (or network location determination) is successfully completed. If service is 
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not detected, at step 84, mobile station 18, at step 88, searches for service in adjacent 
networks within the same system by scanning the frequency channels in the adjacent 
networks. Linked Internally adjacent networks are initially searched and, if no service is 
detected, unlinked internally adjacent networks are searched. 
5 If service is detected, at step 90, mobile station 18 informs the user, at step 92, that the 

SED/NED pair determination is successfully completed. If service is not detected, at step 90, 
mobile station 1 8, at step 94, determines if the most recently searched SED/NED pair is the 
home SED/NID pair(s). If so, mobile station 18 continues to the portion of the flowchart 
illustrated in FIG. 10B. If not, mobile station 18, at step 96, searches for service in the home 

1 0 SED/NID pair(s) listed in the preferred pair list 20 (FIG. 3). If service is detected, at step 98, 
mobile station 18 informs the user, at step 100, that the SED/NTD pair determination is 
successfully completed. If service is not detected, at step 98, mobile station 18 continues to 
the portion of the flowchart illustrated in FIG. 10B. 

Turning now to FIG. 10B, mobile station 18, at step 102, determines whether the 

1 5 probability that it has traveled to an externally adjacent SED/NID pair is greater than or equal 
to the probability that it has traveled to a virtually externally adjacent SID/NID pair. The 
probability is calculated by dividing the number of times mobile station 18 traveled out of the 
most recently searched SED/NID pair to an externally adjacent SED/NED pair by the number 
of times mobile station 1 8 traveled out of the most recently searched SED/NED pair. For 

20 example, if mobile station 18 traveled out of SED1/NED1 ten times, traveling seven times to 
an externally adjacent SID/NID pair and traveling three times to a virtually externally 
adjacent SED/NED pair, then the probability that mobile station 18 has currently traveled to an 
externally adjacent SID/NED pair is 70% and the probability that mobile station 1 8 has 
currently traveled to a virtually externally adjacent SED/NID pair is 30%. Therefore, the 

25 probability that mobile station 18 has traveled to an externally adjacent SED/NED pair is 
greater than the probability that mobile station 18 has traveled to a virtually externally 
adjacent SED/NED pair. 

If mobile station 18, at step 102, determines that the probability that it has traveled to 
an externally adjacent SED/NID pair is greater than or equal to the probability that it has 

30 traveled to a virtually externally adjacent SED/NID pair, the mobile station 18, at step 104, 

searches for service in the linked externally adjacent SED/NED pairs found in global table 24. 
The search for service may include searching from the most recently visited linked SED/NED 
pair to die earliest visited linked SID/NED pair, searching from the most frequently visited 
linked SED/NID pair to the least frequently visited linked SED/NED pair, or some combination 



WO 00/35212 



PCT/US99/29047 



of these two searching techniques. If service is detected, at step 106, mobile station 18, at 
step 108, notifies the user that the SID/NID pair determination is successfully completed. 

If service is not detected, at step 106, mobile station 18, at step 1 10, searches for 
service in all linked virtually externally adjacent SID/NID pairs found in global table 24. The 
5 search for service may include searching from the most recently visited linked SID/NID pair 
to the earliest visited linked SID/NID pair, searching from the most frequently visited linked 
SID/NID pair to the least frequently visited linked SID/NID pair, or some combination of 
these two searching techniques. If service is detected, at step 1 12, mobile station 18, at step 
1 14, notifies the user that the SID/NTD pair determination is successfully completed. If 
1 O service is not detected, at step 1 12, mobile station 18 continues to the portion of the flowchart 
illustrated in FIG. 10C. 

If mobile station 18, at step 102, determines that the probability that it has traveled to 
an externally adjacent SID/NID pair is less than the probability that it has traveled to an 
virtually externally adjacent SID/NID pair, mobile station 18, at step 1 16, searches for service 
15 in all externally linked SID/NID pairs (adjacent and virtually adjacent) found in global table 
24 (FIG. 5). The search for service may include searching from the most recently visited 
linked SID/NTD pair to the earliest visited linked SID/NID pair, searching from the most 
frequently visited linked SID/NID pair to the least frequently visited linked SID/NID pair, or 
some combination of these two searching techniques. If service is detected, at step 118, 
20 mobile station 18, at step 120, notifies the user that the SID/NID pair determination is 

successfully completed. If service is not detected, at step 118, mobile station 18 continues to 
the portion of the flowchart illustrated in FIG. IOC. 

Turning now to FIG. 10C, mobile station 18 may continue to search for service in one 
of two ways. First, mobile station 18 may proceed with a linear search as indicated by path 
25 "A". Second, mobile station 18 may proceed with the geographical search as indicated by 
path "B" and previously described in FIGS. 10A and 10B. 

If path "A" is followed, mobile station 18, at step 122 performs a linear search of 
global table 24 (FIG. 5). The linear search includes mobile station 18 sequentially searching 
for service in each SID/NID pair listed in global table 24. Since mobile station 18 previously 
30 searched the most recently visited SID/NID pair in global table 24, mobile station 1 8 selects 
the next most recently visited SID/NID pair in global table 24. It should be noted that each 
SID/NTD pair listed in global table 24 will only be searched once for service. If mobile 
station 18 encounters an SID/NED pair that has already been searched, mobile station 18 will 
skip the SID/NID pair and proceed to the next SID/NID pair listed in the global table 24. 
35 After mobile station 18 scans a SID/NID pair, in step 122, mobile station 18, at step 124, 
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1 1 

determines if service has been detected in the searched SED/NTD pair. If service is detected, 
at step 124, mobile station 18, at step 126, notifies the user that the SED/NID pair 
determination is successfully completed. If service is not detected, at step 124, mobile station 
18, at step 128, determines if all the SID/NID pairs have been searched. If so, mobile station 
18, at step 130, notifies the user that the SED/NID pair determination has failed. If not, mobile 
station 18 returns to step 122 and selects the next most recently visited SED/NID pair in 
global table 24 and searches for service. 

If path "B" is followed, mobile station 18, at step 132, determines if all the SID/NID 
pairs in global table 24 have been searched. If so, mobile station 18, at step 136, notifies the 
user that the SID/NID pair determination has failed. If not, mobile station 18, at step 134, 
continues to geographically search the SID/NID pairs in table 24 by returning to step 80 and 
selecting the next most recently visited SED/NID pair in global table 24. 

Although the present invention has been shown and described with respect to 
preferred embodiments, various changes and modifications are deemed to lie within the spirit 
and scope of the invention as claimed. The corresponding structures, materials, acts, and 
equivalents of all means or step plus function elements in the claims which follow are 
intended to include any structure, material, or acts for performing the functions in 
combination with other claimed elements as specifically claimed. 
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Claims 



What is claimed is: 

1 1 . A method of selecting a network within a cellular system upon power-up of a mobile 

2 station, the method comprising the steps of: 

3 recording a plurality of previously visited network locations for the mobile station; 

4 recording a plurality of links that define the mobile station's movement between the 

5 plurality of previously visited network locations; 

6 deriving a current network location of the mobile station from the recorded plurality 

7 of previously visited network locations and the recorded plurality of links; and 

8 accessing a channel that serves the derived network location. 

1 2. The method of claim 1 , wherein the step of deriving the current network location 

2 comprises the step of: 

3 linearly searching the recorded plurality of previously visited network 

4 locations sequentially from a most recently recorded network location to an earliest recorded 

5 network location. 

1 3. The method of claim 2, wherein the step of linearly searching comprises the steps of: 

2 selecting the most recently recorded network location; 

3 attempting to access a channel that serves the most recently recorded network 

4 location; and 

5 selecting the next most recently recorded network location if the attempt to access the 

6 channel fails. 

1 4. The method of claim 1, wherein the step of deriving the current network location 

2 comprises the step of: 

3 geographically searching the recorded plurality of previously visited network 

4 locations sequentially from a most recently recorded network location to an earliest recorded 

5 network location. 

1 5. The method of claim 4, wherein the step of geographically searching comprises the 

2 steps of: 

3 selecting the most recently recorded network location; 

4 attempting to access a channel that serves the most recently recorded network 

5 location; 
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6 selecting a network location that is linked to the most recently recorded network 

7 location if the attempt to access the channel fails; and 

8 attempting to access a channel that serves the linked network location. 

1 6. The method of claim 1 , wherein the step of deriving the current network location 

2 comprises the steps of: 

3 calculating a probability that the mobile station has traveled to a first network 

4 location; 

5 calculating a probability that the mobile station has traveled to a second network 

6 location; and 

7 selecting the network location having the highest probability. 

1 7. The method of claim 1 further comprising the step of: 

2 recording a list of channels for each network in the cellular system; and 

3 recording utilization data for each channel. 

1 8. The method of claim 7, wherein the step of accessing the channel comprises the steps 

2 of: 

3 selecting the most utilized channel that serves the derived network location; and 

4 attempting to access the most utilized channel. 

1 9. The method of claim 8 further comprising the steps of: 

2 selecting a second most utilized channel that serves the derived network location if 

3 the attempt to access the most utilized channel fails; and 

4 attempting to access the second most utilized channel. 

1 10. The method of claim 7, wherein the step of accessing the channel comprises the steps 

2 of: 

3 selecting the most recently accessed channel that serves the derived network location; 

4 and 

5 attempting to access the most recently accessed channel. 

1 11. The method of claim 10 further comprising the steps of: 

2 selecting a second most recently accessed channel that serves the derived network 

3 location if the attempt to access the most recently accessed channel fails; and 

4 attempting to access the second most second most recently accessed channel. 

1 12. The method of claim 7 further comprising the step of: 
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2 updating the list of channels for a network after a channel serving the network is 

3 successfully accessed. 

1 13. An apparatus for determining a mobile station's location within a cellular system, the 

2 apparatus comprising: 

3 means for recording a plurality of network locations previously visited by the mobile 

4 station; 

5 means for recording a plurality of links that define the mobile station's movement 

6 between the plurality of previously visited network locations; 

7 means for deriving a current network location of the mobile station from the recorded 

8 plurality of previously visited network locations and the recorded plurality of links; and 

9 means for accessing a channel that serves the derived network location. 

1 14. The apparatus of claim 13, wherein the means for deriving the current network 

2 location comprises: 

3 means for linearly searching the recorded plurality of previously visited 

4 network locations sequentially from a most recently recorded network location to an earliest 

5 recorded network location. 

1 15. The apparatus of claim 14, wherein the means for linearly searching comprises: 

2 means for selecting the most recently recorded network location; 

3 means for attempting to access a channel that serves the most recently recorded 

4 network location; and 

5 means for selecting the next most recently recorded network location if the attempt to 

6 access the channel fails. 

1 16. The apparatus of claim 13, wherein the means for deriving the current network 

2 location comprises: 

3 means for geographically searching the recorded plurality of previously visited 

4 network locations sequentially from a most recently recorded network location to an earliest 

5 recorded network location. 

1 17. The apparatus of claim 16, wherein the means for geographically searching 

2 comprises: 

3 means for selecting the most recently recorded network location; 

4 means for attempting to access a channel that serves the most recently recorded 

5 network location; 
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6 means for selecting a network location that is linked to the most recently recorded 

7 network location if the attempt to access the channel fails; and 

8 means for attempting to access a channel that serves the linked network location. 

1 1 8. The apparatus of claim 13, wherein the means for deriving the current network 

2 location comprises: 

3 means for calculating a probability that the mobile station has traveled to a first 

4 network location; 

5 means for calculating a probability that the mobile station has traveled to a second 

6 network location; and 

7 means for selecting the network location having the highest probability. 

1 19. The apparatus of claim 13 further comprising: 

2 means for recording a list of channels for each network in the cellular system; and 

3 means for recording utilization data for each channel. 

1 20. The apparatus of claim 19, wherein the means for accessing a channel comprises: 

2 means for selecting the most utilized channel that serves the derived network location; 

3 and 

4 means for attempting to access the most utilized channel. 

1 21. The apparatus of claim 20 further comprising: 

2 means for selecting a second most utilized channel that serves the derived network 

3 location if the attempt to access the most utilized channel fails; and 

4 means for attempting to access the second most utilized channel. 

1 22. The apparatus of claim 19, wherein the means for accessing a channel comprises: 

2 means for selecting the most recently accessed channel that serves the derived 

3 network location; and 

4 means for attempting to access the most recently accessed channel. 

1 23. The apparatus of claim 22 further comprising: 

2 means for selecting a second most recently accessed channel that serves the derived 

3 network location if the attempt to access the most recently accessed channel fails; and 

4 means for attempting to access the second most second most recently accessed 

5 channel. 
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1 24. The apparatus of claim 19 further comprising: 

2 means for updating the list of channels for a network after a channel serving the 

3 network is successfully accessed. 
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